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1 Introduction 



The discrete polymatroids and their base rings are studied recently in many papers (see [3] , [1] , [7] , 
[5]). It is important to give conditions when the base ring associated to a transversal polymatroid 
is Gorenstein (see [3]). In [5j we introduced a class of such base rings. In this paper we note that 
an intersection of such base rings (introduced in [5]) is Gorenstein and give necessary and sufficient 
^ ' conditions for the intersection of two base rings from ^ to be still a base ring of a transversal 

On , polymatroid. Also, we compute the a-invariant of those base rings. The results presented were 

' discovered by extensive computer algebra experiments performed with Normaliz ^ . 

(N 

in ■ 2 Preliminaries 

O . 

25 ■ Let n e N, n > 3, cr G 5„, cr = (1, 2, . . . , n) the cycle of length n, [n] := {l,2,...,n}, 

cr*[i] :— {(T*(l), . . . , for any 1 < i < n — 1 and {ei}i<i<„ be the canonical base of M" . For 

a vector x £ M", x = (xi, . . . ,Xn), we will denote | x \:— xi + . . . + Xn- If is a monomial in 
K[xi, . . . , Xn] we set \og{x°') ~ a. Given a set A of monomials, the log set of A, denoted log(A), 
consists of all log(a;'') with x'^ G A. 
' li Ai are some nonempty subsets of [n] ior 1 < i < m, m > 2, A = {Ai, . . . , A„i}, then the set of 

the vectors J2T=i ^ik with ik £ Ak is the base of a polymatroid, called the transversal polymatroid 
presented by A. The base ring of a transversal polymatroid presented by A is the ring 

K[A] := K[xi-^ ■ ■ ■ Xi^ I ij G Aj, 1 < j < m]. 

We know by [3] that the K— algebra K[A] is normal and hence Cohen-Macaulay. From [S] we 
know that the transversal polymatroid presented by 

A = {Ak I A^t(fe) = [n], if ke [i] U {n} and A^t^^) = W \ cr*W, if ke[n-l]\ [i]} 

has the base ring associated K[A] a Gorenstein ring for any 1 < j < n — 1 and < t < n — 1. 
We put 

i n 

t^a^il^ -{n-i~i)^e„t(^,,) + {i + l) ^ e^t(fc) 

k=l k=i+l 
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for any < t < n — 1 and 1 < i < n — 1. 

The cone generated by the exponent vectors of the monomials defining the base ring iir[^], 
A := {log{xj-^ ■ ■ ■ Xj^) | j/c G A^, fc S [n]} C N", has the irreducible representation: 

aeN 

where N = {v^t^i^, '^ai'ln-i] | < fc < n - 1}. 

It is easy to see that for any 1 < i < n — 1 and < t < n — 1 

A = {a e N" I I a 1= 71, < at+i + . . . + at+i <i + l}, if i + t<n 

and 

i+t—n n 

A = {a G N" I \a\=n, 0< ^ a,. + ^ as < i + 1}, if i + 1 > n. 

s=l s=t+l 

We denote by {xi-^ , . . . ,Xi^Y monomials of degree r with the indeterminates Xi-^, . . . ,Xi^. 

3 Intersection of cones of dimension n with n + 1 facets 

Let r > 2, 1 < ii, . . . ,ir < n ~ 2, ^ ti < t2, ■ ■ ■ ,tr < n — 1 and we consider r presentations of 
transversal polymatroids: 

As = {AsM I As,<T'2(fc) = [n], if k e [12] U {n}, As^a*2(k) = W \ct*"[«2], if k e [n ~ 1] \ [72]} 

for any 1 < s < r. From [5] we know that the base rings iir[^s] are Gorenstein rings and the 
cones generated by the exponent vectors of the monomials defining the base ring associated to a 
transversal polymatroid presented by As are : 

R+As = fl 

where Ns = {v^t,[i^], i^<t'=[„-i] | < fc < As = {log{xj^---XjJ \ jk G As,k, 1 < fc < n} C N" 

for any I < s < r. 

We denote by K[Ai D . . . D Ar], K — algebra generated by with a G Ai fl . . . n A^.. 
It is clear that the cone 

M+(Ain...nAr) cM+Ain...nM+Ar= P| h+. 

aeNiU-.-UNr 

Conversely, since 

Ai n . . . n = {a G N" I I a h n, H^^^^^^ ^ (a) > 0, for any 1 < s < r}, 
we have that 

R+{Ain...nAr)D Pi h+ 

a£NiU...UN,. 

and so, 

R+(Ain...nA)- fl H+. 

aGNiU...UNr- 

We claim that the intersection 

n 

a(ENiU...UNr 
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is the irreducible representation of the cone ]R+(y4i D . . .D Ar). 
We prove by induction on r > 1. If r = 1, then the intersection 

n 

is the irreducible representation of the cone R+(yli). (see [S], Lemma 4.1) 
If r > 1 then we have two cases to study: 

1) if we delete, for some < fc < n — 1, the hyperplane with the normal J^o-'«[n-i] j then a coordinate 
of a log{xj-^ ■ • • Xj. Xj- +1 • • • Xj^_-^Xj^) would be negative, which is impossible; 

2) if we delete, for some 1 < s < the hyperplane with the normal then 

n 

aeNiU...UNs-iUNs + i...Nr 

is by induction the irreducible representation of the cone ]R+(Ai n . . . fl Ag-i D Ag+i . . . f) Ar), 
which is diffrent from R+(j4i n . . . n Ar). Hence, the intersection 

n 

aeNiU...UNr 

is the irreducible representation of the cone R+(Ai D . . .f) Ar). 
Lemma 3.1. The K~ algebra K[Ai fl . . . H Ar] is a Gorenstein ring. 

Proof. We will show that the canonical module uJK[Ain...nAr] generated by (xi • • • Xn)K[Ai n 
. . . n Ar] . Since the semigroups N{At ) are normal for any 1 < i < r, it follows that N{Ai Ci. . .CiAr) 
is normal. Then the K— algebra K[Ai n . . . fl Ar] is normal (see jT] Theorem 6.1.4. p. 260 ) 
and using the Danilov — Stanley theorem we get that the canonical module '-OK[Ain...nA,.] is 

^^K[A^n...nAr] = iW \ a e N{Ai n . . . (1 Ar) n ri(R+{Ai n . . . n Ar))}). 

Let dt be the greatest common divisor of n and it + 1, gcd{n, it + 1) = dt, for any 1 <t <r. 
For any 1 < s < r, there exist two possibilities for the equation of the facet Hi, j^^. ^ : 

1) If is + ts < n, then the equation of the facet H„^^^ ^, ^ is: 

„ , X (is + l)^ jn -is~l) , (is + 1) 'A „ 
H,^u (y) : — l^Vk ^ 2^ Vk + — 2^ Vk - 0. 

* fc=l k=ts + l " k=t^+i, + l 

2) If is + ts > n, then the equation of the facet H,, ^ ^ is: 

rr ( N {n-is- 1) '''^ " {is + 1) [n-is- 1) -A 

k=l ^ k=is+ts-n+l /c=ts + l 

The relative interior of the cone R+(yli n . . . fl A^) is: 

ri(R+(Ai n . . . n Ar)) = {y e R" I Vk > 0, H„^^^ J (y) > for any 1 < k < n and 1 < s < r} 
We will show that 

N{Ain...nAr)nri{R+{Ain...r\Ar))= (i,...,i) + (N(Ai n . . . n A^) nR+(Ai n . . . n A^)). 

It is clear that ri(R+(74i n ... nA^)) D (1,...,1) +R+{Ai (1 . . . Ci Ar). 

If (ai, a2, ...,«„) e N{Ai n . . . n A^) n ri{R+{Ai n . . . n Ar)), then ak > 1 for any 1 < A; < n and 
for any 1 < s < r we have 

{is + 1) {n~is~l) (is + l) ^ 1 • f • , + / 

— 1 A^°^k -j 2^ ak-\ ^ 2^ ak >l, if ts +ts < n 

" k=l ^ fe=ta + l " k=ts+i, + l 
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or 

- is - 1) " , + {n-is-1) ^1 - , + ^ 
^ 2^ ak-\ 2^ ak 2^ ak>l,tfis+ts>n 

^ fc=l * fc=is+ts-n+l k=ts + l 

and 

n 

ak = t n for some t > 1. 

k=l 

We claim that there exist (/3i,/32, • • ■ ,/?«) e N(Ai n . . . n A^) n R+{Ai Ci . . . D Ar) such that 
(ai,a2, .. .,«„) = (/3i + l,/32 + 1, ■■• ,/3„ + 1). Let = a^. - 1 for aU 1 < fc < n. 
It is clear that /3/c > and for any 1 < s < r, 

n, 

H.^.. (/?) = i?.... («) - H.^.. (1, . . . , 1) = ff.^.. (a)--. 

If J (/3) = js, /or some 1 < s < r and 1 < Js < j- ^ 1, then we will get a contadiction. 

Indeed, since n divides J2k=i'^k, it follows j- divides js, which is false. 

Hence, we have (/3i,/32, • ■ • ,/3n) € N(v4i n . /. n A^) n n . . . n Ar) and (ai,a2, • ■ • e 

N{Ai n...r\Ar)n ri{R+{Ai n . . . n A^)). 

Since N(Ai n . . . n A^) nH(M+(Ai n . . . n^r)) = (i, . . . , i) + (N(Ain. . .nAr)nM+(Ain. ..nAr)), 

we get that cj;<-[^^n...n^^] = {xi ■ ■ ■ Xn)K[Ai n . . . n Ar]. □ 

Let 5* be a standard graded K — algebra over a field -ft'. Recall that the a — invariant of 
S, denoted a{S), is the degree as a rational function of the Hilbert series of S, see for instance 
([6], p. 99). If S is Cohen — Macaulay and lus is the canonical module of S, then 

a{S) = ~ min {i \ {ujs)i 0}, 

see ([T], p. 141) and ([6], Proposition 4.2.3). In our situation S ~ K[Ai n . . . n Ar] is normal 
and consequently Cohen — Macaulay, thus this formula applies. As consequence of Lemma 3.1. 
we have the following: 

Corollary 3.2. The a - invariant of K[Ai n . . . n Ar] is a{K[Ai n . . . n A^]) = -1. 

Proof Let {x"^ , . . . , a;"'} be the generators of K - algebra K[Ai n . . . n Ar]. K[Ai n . . . n A^] is 
standard graded algebra with the grading 

K[Ai n ...r\Ar]r = ^ Kix""^)"^ ■ ■ ■ {x^'oyo, where \ c\= ci + . . . + Cq. 

|c|=i 

Since wx[Ain...nA,] = (^^i • ■■Xn)K[Ai n . . . n A^] it follows that min {i \ {i.^K[Air\...r\A^\)i 7^ 0} = 1 
and so, a(ii'[Ai n . . . n A,.]) = -1. □ 

4 When K[Af]B] is the base ring associated to some transver- 
sal polymatroid? 

Let n > 2, and we consider two transversal polymatroids presented by: A = {Ai, . . . , j4„} re- 
spectively B = {Bi, . . . , Bn}. Let A and B be the set of exponent vectors of monomials defining 
the base rings -ftr[A], respectively K[B] and if [A fl S] the K — algebra generated by x" with 
ae AnB. 

Question: There exists a transversal polymatroid such that its base ring is the K — algebra 
K[AnB]? 

In the following we will give two suggestive examples. 

Example 1. Let n ^ A, A ^ {^1,^2,^3,^4}, B = {-61,52,-63,54}, where ^1 = >l4 = -82 = 
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Bs = {1,2,3,4}, ^2 A3 = {2,3,4}, Bi = B4 = {1,3,4} and K[A], K[B] the base rings associ- 
ated to transversal polymatroids presented by A, respectively B. It is easy to see that the generators 
set ofK[A], respectively K[B] are given by A = {y e | | y |= 4, < yi < 2, > 0, 1 < /c < 4}, 
respectively B = {y e | | y |= 4, < y2 < 2, yj, > 0, 1 < A: < 4}. We show that the K- 
algebra if [Afl-B] is the base ring of the transversal polymatroid presented by C = {Ci, C2, C3, C4}, 
where Ci = d = {1, 3, 4}, C2 = C3 = {2, 3, 4}. 

Since the base ring associated to the transversal polymatroid presented by C has the exponent 
set C = {y e N'' I | y h 4, < yi < 2, < y2 < 2, yt > 0, 1 < fc < 4}, it follows that 
K[A f] B] = K[C]. Thus, in this example K[A n B] is the base ring of a transversal polymatroid. 
Example 2. Let n = 4, = {Ai, A2, A3, A4}, B = {Bi, B2, B3, B^} where ^1=^2=^4 = 
Bi = B2 = B3 = {1, 2, 3, 4}, A3 = {3, 4}, B4 = {1, 4} and K[A], K[B] the base rings associated to 
the transversal polymatroids presented by A, respectively B. It is easy to see that the generators 
set of K[A], respectively K[B] are A = {y G N'^ | | y h 4, < yi + y2 < 3, ijk > 0, 1 < fc < 4}, 
respectively B = {y £ N"* | | y |= 4, < y2 + y3 < 3, yfc > 0, 1 < fc < 4}. We claim 
that there exists no transversal polymatroid V such that K— algebra K[A D B] is its base ring. 
Suppose, on the contrary, let V be presented by C = {Ci, C2, C3, C4} with each Cfc C [4]. Since 
(3, 0, 1, 0), (3, 0, 0, 1) e "P and (3, 1, 0, 0) ^ V, we may assume that changing the numerotation of 
{C»}j=t;4 that 1 e Ci,l e C2,l e C4 and C3 = {3,4}. Since (0,3,0,1) G V, we assume that 
2 G Ci, 2 e C2, 2 e C4. Hence (0, 3, 1, 0) eV, a. contradiction. 

Let 1 < ii,i2 < n — 2, < t2 < n — 1 and r e S'n-2, t — (1, 2, . . . , ?i — 2) the cycle of length 
n — 2. We consider two transversal polymatroids presented by: 

A={Ak:\Ak = [n], if ke [ii] U {n}. At = [n] \ [h], if ke[n-l]\ [n]} 

and 

B = {Bk I = [71], ifke [i2] U {n}, = [n]\a'-[i2], if ke[n-l]\ [^2]} 

such that A, respectively B is the exponent vectors of the monomials defining the base rings asso- 
ciated to transversal polymatroid presented by A, respectively B. From [5] we know that the base 
rings if [^], respectively K[B] are Gorenstein rings and the cones generated by the exponent vec- 
tors of the monomials defining the base ring associated to the transversal polymatroids presented 
by A, respectively B are : 

R+A= fl R+i?= fl H+, 

a£Ni aeN2 

where iVi = {vaO[ii], I < fc < n - 1}, N2 ^ {v^t^^^], i'o-'=[n-i] I < fc < n - 1}, 

A = {log{xj^---Xj^) I jk e Afc, 1 < fc < n} C N" and B = {log{xj^---Xj^) \ jk £ Bk, 1 < fc < n} C N". 

It is easy to see that A = {a E N" | < ai + . . . -I- < ii + 1 and \ a \= n} and 
B = {a E N" I < at2+i + ■ . • + cit2+i2 < *2 + 1 and \ a |= n}, ifi2 + t2<n 
or 

i2+t2 — n n 

i? = {a e N" 1 < ^ as + ^ as < 12 + 1 and \ a n}, if i2 + t2 > n. 

S = l s=t2+l 

For any base ring K[A] of a transversal polymatroid presented hy A= {Ai, . . . , A„} we 
associate a (n x n) square tiled by closed unit subsquares, called boxes, colored with colors, 
"white" and "black", as follows: the box of coordinate {i,j) is "white" if j e Ai, otherwise the 
box is "black" . We will call this square the polymatroidal diagram associated to the presenta- 
tion A = {Ai,...,A„}. 

Next we give necesary and sufficient conditions such that the K — algebra K[AnB] is the base 
ring associated to some transversal polymatroid. 
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Theorem 4.1. Let 1 < ii,i2 < n — 2, < t2 < n — 1. We consider two presentation of transversal 

poymatroids presented by: A = {Ak \ Ak = [n], if k G [ii]U{n}, Ak = [n]\[ii], if k & [n— 
and B = {Bk \ -8^*2 (fc) = [n], ifk€ [12] U {n}, 5^*2 (ft) = [n\ \ a*^[i2], if k e [n - 1]\ [12]} such 
that A, respectively B are the exponent vectors of the monomials defining the base ring associated 
to the transversal polymatroids presented by A, respectively B. 

Then, the K — algebra K[Ar\ B] is the base ring associated to a transversal polymatroid if and 
only if one of the following conditions hold: 

a) zi = 1. 

b) ii >2 and t2 = 0. 

c) «i > 2 and t2 = ii- 

d) ii > 2, 1 < t2 < ii — I and i2 E {I, ■ ■ ■ ,ii — 1,2} U {n — t2, ■ ■ ■ ,n — 2}; 

e) ii > 2, ii + 1 < t2 < n — I and i2 E {1, ■ ■ ■ ,n — t2} U {n — t2 + ii, ■ ■ ■ ,n — 2}. 

The proof follows from the following three lemmas. 

Lemma 4.2. Let A and B be like above. Ifi\ > 2, 1 < ^2 < «i — 1, then the K — algebra K[A\~\B] 
is the base ring associated to some transversal polymatroid if and only if i2 S {1, . . . , ii — ^2} U 
{n-t2,...,n-2]. 

Proof. " " Let i2 € {1, . . . ,i\ — t2} {n — t2, ■ ■ ■ ,n — 2}. We will prove that there exists a 
transversal polymatroid V presented by C = {C\, . . . , C„} such that the base ring associated to V 
is K[Af\B]. 

We have two cases to study: 

Case 1. If i2 + t2 <ii, then let V be the transversal polymatroid presented by C = {Ci, . . . , C„}, 
where 

Ci=... = Ci,=Cn = [n], 
Ci,+i = ... = Ci, = [n]\a'-[i2], 
Cii+i = . . . = Cn-i = [n] \ [ii]. 
The polymatroidal diagram associated is the following: 



i2 — rows 




It is easy to see that the base ring associated to the transversal polymatroid V presented by C 
is generated by the following set of monomials: 

Jt, t, \i2 + l-kr T T -r- \ii-i2+k-st in— 1-ii+s 

\''^t2 + l I • • • I •■''t2+«2 J l-'-l 7 ■ ■ ■ 7 ■^t2 I '''t2+«2+l 7---7-^«l/ l'''«l + l7---I •''n J 

for any < /c < 12 + 1 and < s < ii - 12 + fc. If a;" G K[C], a = {ai, . . . ,a„) € N", then there 
exists < A; < 12 + 1 and 0<s<ii — i2 + k such that 

at2+i + . . . + at2+i2 = i2 + ^ - k and ai + . . . + — ii + I — s 



6 



and thus, K[C] C K[A D B]. 

Conversely, ii a G ACi B then at^+i + . . . + ata+ia < *2 + 1 and ai + . . . + < ii + 1 and thus 
there exists < k < 12 + I and 0<s<ii — i2 + k such that 

C /-r- , T- . \i2 + i-kt rr rr , ^ ln-«2+fe-s /„. „ in-l-ii+s 

a, C -^O/tj-l-l , . . . , U^t2+l2 1 • • • 1 •'^t2 ) '''t2+»2 + l ) • • • ) •''ll J t'^Jl + l ) • • • ) •'^n i 

Thus, if [C] D n B] and so K[C] = if [A n B]. 

Case 2. If ^2 + ^2 > «i, then it follows that 12 > n — t2 and n — 12 < ^2 < «i- Let 7-" be the 
transversal polymatroid presented by C = {Ci, . . . , C„}, where 

Ci = . . . = C„_,2_i = [n] \ cr*^ [i2], 

Cn-i2 = • • • = = = [n], 
Cii+1 = . . . = C„_i = [n] \ [n]. 
The polymatroidal diagram associated is the following: 

t2 — columns 



ii — rows 




m 



n — 12 — 1 — rows 



It is easy to see that the base ring associated to the transversal polymatroid V presented by C 
is generated by the following set of monomials: 

{iCij+ta— n+l I • • • ) ^^tj } {2^1, • • • , iEi2+t2— W) •'Jfa + lj • ■ • ! "^ii } {Xii + \i ■ ■ ■ i^n} 

for any 0<A;<ii+i2— n + 2 and < s < fc. Since 12 + i2 >n and 0<s<A;<ii+i2 — n + 2it 
follows that for any x°' G K[C] we have ai + . . . + 0;^^ = ii + 1 — .s < ii + 1, ai + . . . + ai^j^t2-n + 
at2+i ■ ■ ■ + oin = n — 1 — ii + k < 12 + \ and thus, K[C\ C K[A fl i3]. 

Conversely, if a £ Ani? then ai + . . . + ai^ < ii + 1, ai + . . . + 0^2+43 _„ + at2+i + ... + «„ < ^2 + 1 
and thus there exists Q<k<i\-\-i2—n + 2 and < s < such that 

X G {Xij+ta— n+1 ; • • • 5 3^*2 } {•'^1 ; • • • 5 •''i2+*2 — •^t2+li • • • i Xii } {-^ii + l ) • • • ) ^n} ■ 

Thus, iC[C] D K[A n B] and so K[C] = K[A n B]. 

" => " Now suppose that there exists a transversal polymatroid V given by C = {Ci, . . . , C„} 
such that its associated base ring is if [A n B\ and we will prove that 12 € {!,. . — t2} U {n — 
t2,...,n-2}. 

Suppose, on the contrary, let ii + 1 — t2 < 12 < n — ^2 — 1- We have two cases to study: 
Case 1'. If n — ?! — 1 < i2 + 1, then since {ii + l)ei + (n — ii — l)ek G P for any ii + 1 < fc < n 
and (ii + l)ei + Cg + (n — h — 2)efe ^ "P for any 2 < s < ii and zi + 1 < /c < n, we may 
assume 1 G Ci, . . . , 1 G Cj^, 1 G C„ and Cj^+i = . . . = C„_i = [n] \ If ii < ^2, then since 
{ii + l)et2+i + {n-ii- I)et2+i2+i & we may assume t2 + 1 G Ci, . . . , t2 + 1 G Ci^ , f2 + 1 G Cn- 
Then (ii + l)et2+i + (n — h — l)ei^-|_i G V, which is false. If ii > i2, then since (12 + l)et2+i + 
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{n — ii — 1)6(2+12+1 e V, we may assume t2 + 1 G Ci, . . . ,^2 + 1 G Ci^jh + 1 e C„. Then 
(22 + 1)6*2+1 + (*i — *2)ei + (n - ii - l)ejj+i £ V, which is false. 

Case 2'. If n — ii — 1 > Z2 + 1, then since (ii + l)ei + (z2 + l)eii+i + {n — i\ — — 2)ek & V 
for any f2 + i2 + l<fc<n and (zi + l)ei + + (12 + l)eii+i + (n - n - Z2 - 3)efc ^ "P 
for any 1 < s < ii and ^2 + 12 + 1 < < we may assume 1 G Ci, . . . , 1 £ C^^, 1 G C„, 
Ci^+i = ... = Ci^+i^+i = [n] \ [ii] and Cii+i2+2 = . . . = C„_i = [n] \ [^2 + «2]- If H < ^2, then since 
[ii + 1)6*2+1 + (n - ii - l)e(2+i2+i G "P, we may assume t2 + 1 G Ci, • • • , i2 + 1 G Cii , ^2 + 1 e C„. 
Then (ii + 1)6*2+1 + («2 + l)eii+i + (n — ii — 22 — 2)e*2+i2+i G P, which is false. If ii > 12, then 
since {12 + 1)6*2+1 + (ii -«2)ei + (n-ii - 1)6*2+82+1 G ^, we may assume t2 + 1 G Ci, . . . , ^2 + 1 G 
Ci2. *2 + 1 G C„. Then {ii - 12)61 + {12 + 1)6*2+1 + (12 + '^^t^+i^ + {n-ii-i2- 2)6*2+i2+i G 
which is false. □ 

Lemma 4.3. Let A and B he like above. If ii > 2, ii + 1 < t2 < n — 1, then the K — algebra 
K[AC\B] is the base ring associated to some transversal polymatroid if and only if 12 G {1, . . . , n — 
i2} U {n - i2 + «i, • • • , ?^ - 2}. 

Proof. " <^= " Let i2 G {1, . . . , n — ^2} U {n — ^2 + ii, • • • , ?^ — 2}. We will prove that there exists 
a transversal polymatroid V presented by C = {Ci, . . . , C„} such that its associated base ring is 

K[A n B\. We distinct three cases to study: 

Case 1. If i2 + f2 <n and ii + 1 + 22 then let V be the transversal polymatroid presented by 
C = {Ci, . . . ,C„}, where 

Ci = ... = Ci,=Cn = [n]\a*-[i2], 
Cii+i = . . . = Ci^+i2+i = [n] \ [ii], 
C,,+,2+2 = . . . = Cn-i = [n] \ {[ii] U a*^ [i2]). 
The polymatroidal diagram associated is the following: 

t2 — columns 12 — columns 



i\ — rows 




It is easy to see that the base ring K[C] associated to the transversal polymatroid V presented 
by C is generated by the following set of monomials: 

fry. ^ + ( 112 + 1-8/ ^ ^ T in-ii— i2-2+fc+s 

1*^1: ■ ■ • 7 -^tl I l'''*2 + ll • ■ • I •^*2+«2 J X-^tl+ll • • ■ I •^t2 I •''t2+«2 + li ■ • • 1 ■^n S 

for any < fc < u + 1 and < s < 12 + 1- If G K[C], a = (ai, . . . , a„) G N", then there exists 
< < ii + 1 and < s < 12 + 1 such that 

a*2+i + . . . + a*2+i2 = «2 + 1 — s , q;i + . . . + ttii = ii + 1 — fc 

and thus, K[C] C K[A n B]. Conversely, ii a & AC\ B then a*2+i + . . . + Q:*2+i2 < «2 + 1 , a.\ + 
. . . + ail < *i + 1; thus there exists Q <k <i\-\-l and < s < Z2 + 1 such that 

a*2+i + . . . + a*2+i2 = 22 + 1 — s , ai + . . . + — ii + 1 - k 
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and since | a | = n it follows that 

X C-^Xl,...,J^jjJ- -^Xf^ +!,•••, ■^t2+l2 S L'''«l + 1 ) ■ • ■ ) •''t2 ) ■''t2+»2 + l5 • ■ • ) •''H J 

Thus, K[C] D K[A n B] and so ii'iC] = K[A n B]. 

Case 2. If 12 + ^2 <n and ii + l + Z2 = n, then t2 = + 1 and let P be the transversal polymatroid 
presented by C = {Ci, . . . , C„}, where 

Ci = ... = Ci,=[n]\a'-[i2], 

Cii+i = . . . = C„_i = [n] \ [ii], 
Cn = [n]. 

The polymatroidal diagram associated is the following: 



t2 — columns 12 — columns 



ii — rows 




It is easy to see that the base ring K[C\ associated to the transversal polymatroid V presented 
by C is generated by the following set of monomials: 

{a;i , . . . , Xjj } 2J^j_|_]^ {Xi^jf.2i ■ • ■ 1 Xn} 

for any < fc < ii + 1 and < s < n — ii. If G K[C], a = (ai, . . . , a„) e N", then there exists 
< fc < ii + 1 and < s < 12 + 1(= n — it) such that 

at^+i + . . . + ai2+i2 = "11+2 + . . . + x„ = s < Z2 + 1 , ai + . . . + ail = ii + 1 - fc 

and thus, K[C] C iir[Ani?]. Conversely, if a G Af^B then at2+i + - ■ ■ + at2+i2 = C(ii+2 + - ■ ■ + Xn < 
12 + 1 and ai + . . . + a,i < ii + 1; thus there exists < fc < ii + 1 and < s < 12 + 1 such that 

X S {2^1, ■ • ■ 7 Xi-^ } ^ {a;ij^-(-2) • • • j Xn} ■ 

Thus, if[C] D K[A n and so K[C] = K[A n B]. 

Case 3. If i2+t2 > n, then let V be the transversal polymatroid presented by C = {Ci, . . . , C„}, 
where 

Ci = . . . = = C„ = [n], 
Cii+i = . . . = C,i+„_i2_i = [n] \ cr'^[i2], 
Cii+ri-i2 = • • • = C'n-i = [n] \ [ii]- 
The polymatroidal diagram associated is the following: 
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t2 — columns 



^l — rows 




II 



n — ^2 — 1 — rows 



Since 12+^2 > " it follows that 12 + 12 >n + ii and so ^2 — «i > n — t2 > 1- It is easy to sec that 
the base ring K[C] associated to the transversal polymatroid P presented by C is generated by the 
following set of monomials: 



{xi, ■ ■ ■ , Xi^ } {Xjj-i-i, . . . , Xi^+t'z—nt 2^*2+15 • • • ) Xn\ 



i2—ii+k- 



s/t , ^ \ra-i2-l+s 

\'''i2+t2— n+lj • • • ) •''t2 J 



for any < < ii + 1 and < s < 12 - ?! + fc. If x" G ii'p], a = (ai, . . . , a„) G N", then there 
exists < fc < ii + 1 and < s < i2 — ii + k such that 

ai + . . . + = ii + 1 - k , ai + . .. + ai^+t^-n + ccts+i + ... + Q;n = i2 + l- s 

and thus, _ftr[C] C K[A n -B]. Conversely, if a G A fl -B then ai + . . . + < ii + 1 anrf «! + ...+ 
ai2+t2-n + Q:f2+i + • ■ • + Q;„ < i2 + 1- Then there exists < A: < ii + 1 and Q<s<i2 — h+k 
such that 



ai + . . . + ail = H + 1 - A; , ai + . . . + ai^+t^-n + oit^+i + .- . + Q:„ = 12 + 1- 5 
and since | a | = n it follows that 

X G . . . , Xjj } \Xi^j^\,...,Xi2-\-t2—niXt2 + li---iXn}'^ {Xi2+t2—n+li---iXt2} ^ ^ 

Thus, K[C] D K[A n B\ and so ii:[C] = K[A n B]. 

" =^ " Now suppose that there exists a transversal polymatroid V presented by C = {Ci, . . . , C„} 
such that its associated base ring is K[Ar\ B] and we will prove that 12 G {l,...,n — t2}U 
{n — t2 + ii, ■ ■ ■ ,n — 2} . Suppose, on the contrary, let 12 G {n — <2 + 1, ■ • • , — ^2 + *i — 1}- 
We may assume that 1 ^ Ci2+t2-n+i, • • • , 1 ^ Cii,l ^ Cii+i,---,l ^ Cn-i. If ii < 22. then 
a;^^'''^a;"^"^*^~^ G K[Ar\B]. But x^^^^cc"^^*^^^ ^ -f'^lC] because the maximal power of cci in a minimal 
generatorofii'[C] is < i2+t2-n+l < n, which is false. Ifii > 12, then xf +^a;"^7f & K[AnB]. 
But x'^^^^a;"^*]^""'^ ^ K[C] because the maximal power of Xi in a minimal generator of K\C] is 
< 12 -\- ^2 — n + \ < i2i which is false. Thus, 12 G {1, . . . ,n — ^2} U {n — t2 + ii, ■ ■ ■ ,n — 2}. □ 

Lemma 4.4. Lei A and B like above. If either i\ = 1 and Q <t2 <n — 1, or h > 2 and t2 = ii, 
ori\>2 and t2 = 0, then the K — algebra K[AnB] is the base ring associated to some transversal 
polymatroid. 

Proof. We have three cases to study: 

Case 1. ii = I and < t2 < n — 1. Then we distinct five subcases: 

Subcase l.a. If t2 = 0, then we find a transversal polymatroid P like in the Subcase 3.6. when 
ii = l. 
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Subcase 1.6. If t2 > and t2+ ii < n with ^2 7^ n — 2, n — 3, then let V be the transversal 
polymatroid presented by C = {Ci, . . . , C„}, where 

Ci=Cn = [n]\cj*^[i2], 

C2 = ... = a+2 = [n]\[l], 

a,+3 = . . . = C„_i = [n] \ {{1} U <7*^ [i2]}. 

It is easy to see that the polymatroid V is the same like in Lemma 4.3 when 12 + i2 <n and i\ + 

l + i2^n. Thus K[A n = K[C\. 

Subcase I.e. If t2 > and i2 + «2 < « wif/i 12 = n — 2, then let V be the transversal polymatroid 
presented by C = {Ci, . . . , C„}, where 

C7i = [n]\a*=[n-2] , C„ = [n], 

C2 = ... = C„_i = 

It is easy to see that the polymatroid V is the same like in Lemma 4.3. when ^2 + ^2 <n and i\ + 
1 + i2 = n. Thus K[A f\B]= K[C]. 

Subcase l.d. If ^2 > and. t2 + 12 < " with 12 = n — 3, then let V be the transversal polymatroid 
presented by C = {Ci, . . . , C„}, where 

Ci =C„ = [n]\a*=[n-3], 

C2 = ... = C„_i = [n]\[l], 

It is easy to sec that the polymatroid V is the same like in Lemma 4.3. when i2 + t2 < n and ii + 
l + i2^n. Thus K[A n B] = K[C]. 

Subccise I.e. If t2 > and t2 + i2 > n, then let V be the transversal polymatroid presented by 
C = {Ci, . . . ,C„}, where 

Ci=Cn = [n], 

C2 = ... = Cn-i, = [n]\a''[i2], 

Cn-i^+l = ... = Cn-1 = [n] \ {1}. 

It is easy to see that the polymatroid V is the same like in Lemma 4.3 when i2+t2 > n and ii = 1. 

Thus K[Ar\B]^ K[C]. 

Case 2. ii >2 and t2 = ii- Then we distinct three subcases: 

Subccise 2. a. If i2+t2 <n — 1, then let V be the transversal polymatroid presented by 
C = {Ci,...,C„}, where 

C^ = ... = Ci,=Cn = [n]\a'-[i2], 

Cii+i = . . . = = [n] \ [ii], 

Cii+i2+2 = . . . = Cn-1 = [n] \ [ii + i2]. 

It is easy to see that the polymatroid V is the same like in Lemma 4.3 when i2+t2 <n and ii + 
\ + i2^n. Thus K[A r\B]= K\C]. 

Subcase 2.6. li i2 + t2 = n — 1, then let V be the transversal polymatroid presented by C = 
{Ci, . . . ,C„}, where 

Ci = ... = Ci,=[n]\a'-[i2l 
Ci^+i = . . . = Cn-1 = [n] \ [ii], 
Cn = [n]. 

It is easy to see that the polymatroid P is the same like in Lemma 4.3 when i2+t2 < n and ii + 
1 + 12 = n. Thus K[A r\B]= K[C]. 
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Subcase 2.c. If i2 + t2 > n, then let V be the transversal polymatroid presented by C = 
{Ci, . . . ,C„}, where 

Ci = ... = Cn-i,-i = [n]\a''[i2], 

Cn—i-i = . • . = Ci-^ = C„ = [n] , 

+ 1 = . . . = Cn-l = [n] \ [ii]. 

It is easy to see that the polymatroid V is the same like in Lemma 4.2 when 12+^2 > h- Thus 
K[Af^B] = ii'[C]. 

Case 3. h > 2 and f2 = 0. Then we distinct two subcases: 

Subccise 3. a. If 12 < ii, then let V be the transversal polymatroid presented by C = {Ci, . . . , C„}, 
where 

Ci = ... = a. =C„ = [n], 

Ci,+i = ... = Ci^ = [n] \ [12], 

Cji+i = . . . = C„_i = [n] \ [zi]. 

It is easy to see that the polymatroid V is the same like in Lemma 4.2 when «2 + ^2 < h- Thus 
K[AnB] =K[C]. 

Subcase 3.6. If i2 > ii, then let V be the transversal polymatroid presented by C = {Ci, . . . , C„}, 
where 

Ci = ... = Ci,=Cr, = [n], 
Cii+i = .. . = = [n] \ [n], 

Cj2+1 = • • • = Cn-i = [n] \ [^2]- 
The polymatroidal diagram associated is the following: 




It is easy to see that the base ring K[C] associated to the transversal polymatroid V presented 
by C is generated by the following set of monomials: 

, . . . , ajjj } . . . , ajjj}^ {xi^+i^ ■ • ■ ^Xn} 

for any < < ii + 1 and < s < i2 - ii + k. If a;" e K[C], a = {ai, . . . ,a„) G N", then there 
exists < A; < ii + 1 and 0<s<i2 — ii + k such that 

ai + . . . + = ^2 + 1 — s and ai + . . . + = ii + 1 — k 
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and thus, K[C] C -fCfAflB]. Conversely, if a G AdB then ai + . . .+ai^ < 12 + 1 and ai + . . .+ai^ < 
ii + l and so there exists < fc < ii + 1 and Q<s<i2 — ii+k such that 

Q!i + . . . + = 12 + 1 — s and ai + . . . + a,i = ii + 1 — A; 

and since | a | = n it follows that 

Thus, i^[C] D K[A n and so K[C] = K[A n B]. 

□ 
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